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COMPLETE LISTING OF ALL OF THE CLAIMS 

This listing of claims will replace all prior versions, and 
listings, of claims in the application. 

Listing of Claims: 

Claim 1 (Original) : A method for a diversified host based route 
selection metric, the method comprising: 

using a diversified route profile table to measure a 
breadth of use and frequency of use for routes in a routing 
cache . 

Claim 2 (Original) : The method of claim 1, wherein data 
collected in the table is used by an analyzer to rank the 
routes . 

Claim 3 (Original).: The method of claim 1, wherein the rank of 
the routes is used by a route selection algorithm to determine 
which routes in a routing table should be programmed into a 
network route cache. ' 

► 

Claim 4 (Original) : The method of claim 1, wherein the routing 
cache comprises a network route cache and a host route cache. 

Claim 5 (Original) : The method of claim 4, wherein the use of 
the network routing cache is optimized such that routes that are 
not used to route to a large number of destinations can be 
offloaded into the host route cache. 
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Claim 6 (Original) : The method of claim 4, wherein the use of 
the network routing cache is optimized such that routes that are 
used to route to a large number of destinations are stored in 
the network routing cache. 

Claim 7 (Original) : The method of claim 1, further comprising: 

using a set of IP addresses that appear in a profile table, 
over a sampling period to measure the value of maintaining each 
route in a route cache. 

Claim 8 (Original) : The method of claim 7 , wherein the route 
cache is a routing table that only contains a subset of all the 
routes that are known by the router knows. 

Claim 9 (Original) : The method of claim 1, further comprising: 

assigning each route, in a route cache, a unique identifier 
that can be inserted into a recorded data for each address that 
is programmed into the profile table, in order to improve the 
efficiency of evaluating routes in the routing cache. 

Claim 10 (Original) : The method of claim 1, further comprising: 

using a programmable hash function to generate the hash 
value hash (Pkt . dalP) . 

Claim 11 (Original) : The method of claim 1, further comprising: 

varying a hash function that is used between sampling 
periods for the same route set in order to improve the quality 
of the data that is collected. 

Claim 12 (Original) : The method of claim 1, further comprising: 
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shortening the time of the sampling period in order to 
obtain a more complete list of IP addresses that are using a 

4 

particular set of routes. 

Claim 13 (Original) : The method of claim 12, wherein if the time 
of the sampling period is shortened to correspond to the length 
of time that it takes to transmit a single packet, then a 
complete list of all IP addresses that are using a particular 
set of routes can be generated. 

Claim 14 (Original) : The method of claim 1, further comprising: 

adding a counter to each hash entry in a profile table, 
where the counter will be incremented for each time that a hash 
entry is written to. 

Claim 15 (Original) : The method of claim 1, further comprising: 

adding a counter for each hash entry in a profile table, 
where the counter will be incremented every time the hash entry 
is written with the same IP address and is reset every time the 
entry is written with a new IP address. 

Claim 16 (Original) : The method of claim 1, further comprising: 
using a list instead of a hash for profiling route breadth 
and frequency. 

Claim 17 (Original) : The method of claim 1, further comprising: 

using different inputs to a profiler other than the 
destination address of packets. 

Claim 18 (Original) : The method of claim 17, wherein the 
different inputs are used to measure the breadth and frequency 
of flows as well as host routes. 
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Claim 19 (Original) : The method of claim 1, further comprising: 
identifying routes by use of suitable identifier technique. 

Claim 20 (withdrawn) : A method for evaluating the suitability 
of routes for use in a routing cache, the method comprising: 
using an array indexed by a value, hash (Pkt . dalP) , and 
written to with a packet destination address, Pkt.dalP, to 
profile the width and breadth of use for routes in a routing 
table . 

Claim 21 (withdrawn) : The method of claim 20, wherein the 
hash() value may be any suitable function. 

Claim 22 (withdrawn) : The method of claim 20, further 
comprising: 

using profile control bits to control the profiling of 
routes for use in the diversified host route selection metric. 

Claim 23 (withdrawn) : A method for a diversified host based 
route selection metric, the method comprising: 

using a route profiler that groups routes into profile sets 
such that each profile sets standard deviation of value is 
minimized. 

Claim 24 (original) : An apparatus for a diversified host based 
route selection metric, the apparatus comprising: 

a route profiler configured to use a diversified host route 
metric hash to measure a breadth of use and frequency of use for 
routes in a routing cache. 
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Claim 5 (original) : The apparatus of claim 24, wherein the 
breadth of use and frequency of use are used by an analyzer to 
rank the routes. 

Claim 26 (original) : The apparatus of claim 24, wherein the 
rank of the routes is used by a route selection algorithm to 
determine which routes in a routing table should be programmed 
into a network route cache. 

Claim 27 (original) : The apparatus, of claim 24, wherein the 
routing cache comprises a network route cache and a host route 
cache. 

Claim 28 (Original) : The apparatus of claim 24, wherein the use 
of the network routing cache is optimized such that routes that 
are not used to route to a large number of destinations can be 
offloaded into the host route cache. 

Claim 29 (Original) : The apparatus of claim 24, wherein the use 
of the network routing cache is optimized such that routes that 
are used to route to a. large number of destinations are stored 
in the network routing cache. 

Claim 30 (Original) : The apparatus of claim 24 wherein the route 
profiler is configured to use a set of IP addresses that appear 
in a profile table, over a sampling period to measure the value 
of maintaining each route in a route cache. 

Claim 31 (Original) : The apparatus of claim 30, wherein the 
route cache is a routing table that only contains a subset of 
all the routes that are known by the router. 
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Claim 32 (Original) : The apparatus of claim 24, wherein the 
route profiler is configured to assign each route, in a route 
cache, a unique identifier that can be inserted into a recorded 
data for each address that is programmed into a programmable 
hash function, in order to improve the efficiency of evaluating 
routes in the routing cache. 

Claim 33 (Original) : The apparatus of claim 24, wherein the 
route profiler is configured to use a programmable hash function 
to generate the hash value hash ( Pkt . dalP) . 

Claim 34 (Original) : The apparatus of claim 24, wherein the 
route profiler is configured to vary a hash function that is 
used between successive sampling periods for the same route set 
in order to improve the quality of the data that is collected. 

Claim 35 (Original) : The apparatus of claim 24, wherein the 
route profiler is configured to shorten the time of the sampling 
period in order to obtain a more complete list of IP addresses 
that are using a particular set of routes. 

Claim 36 (Original) : The apparatus of claim 24, wherein if the 
time of the sampling period is shortened to correspond to the 
length of time that it takes to transmit a single packet, then a 
complete list of all IP addresses that are using a particular 
set of routes can be generated. 

Claim 37 (Original) : The apparatus of claim 24, wherein the 
route profiler further comprises: 

a counter to each hash entry in a profile table, where the 
counter will be incremented for each time that a hash entry is 
written to. 
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Claim 38 (Original): The apparatus of claim 24, wherein the 
route profiler further comprises: 

a counter for each hash entry in a profile table, where the 
counter will be incremented every time the hash entry is written 
with the same IP address and is reset every time the entry is 
written with a new IP address. 

Claim 39 (Original) : The apparatus of claim 24, wherein the 
route profiler is configured to use a list instead of a hash for 
profiling route breadth and frequency. 

Claim 40 (Original) : The apparatus of claim 24, wherein the 
route profiler is configured to use different inputs other than 
the destination address of packets. 

Claim 41 (Original) : The apparatus of claim 24, wherein the 
different inputs are used to measure the breadth and frequency 
of flows as well as host routes. 

4 

Claim 42 (Original) : The apparatus of claim 24, wherein the 
route profiler is configured to identify routes by use of 
suitable identifier technique. 

Claim 43 (withdrawn) : An apparatus for evaluating the 
suitability of routes for use in a routing cache, apparatus 
comprising : 

a route profiler configured to use an array indexed by a 
value, hash (Pkt .dalP) , and written to with a packet destination 
address, Pkt.dalP, to profile the width and breadth of use for 
routes in a routing table. 
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Claim 44 (withdrawn) : The apparatus of claim 43, wherein the 
hash() function may be any suitable function. 

Claim 45 (withdrawn) : The apparatus of claim 43, wherein the 
route profiler is configured to use profile control bits to 
control the profiling of routes for use in the diversified host 
route selection metric. 

Claim 46 (withdrawn) : An apparatus for a diversified host based 
route selection metric, the apparatus comprising: 

a profiler configure to group routes into profile sets such 
that each profile sets standard deviation of value is minimized. 

Claim 47 (Original) : An apparatus for a diversified host based 
route selection metric, the apparatus comprising: 

means for using a diversified route profile table to 
measure a breadth of use and frequency of use for routes in a 
routing cache. 

Claim 48 (Original) : An article of manufacture, comprising: 
a machine-readable medium having stored thereon 

instructions to: 

use a diversified route profile table to measure a breadth 

of use and frequency of use for routes in a routing cache. 
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